資料結構與演算法

📝 歷屆考古題

• 115年 普通考試 第15題
  某程式產出一個資料序列，依 A、B、C 的順序（A 最先）輸入到一個空的堆疊（Stack），藉由推入（Push）、彈出（Pop）的動作以改變原本的資料順序，總共有幾種可能的輸出順序？
  查看 AI 詳解 →
• 115年 普通考試 第16題
  若要在一棵「二元搜尋樹（Binary Search Tree）」中插入一個新值 X，已知此二元搜尋樹的定義為：「每個節點的左子樹中所有節點值均小於該節點，右子樹中所有節點值均大於該節點」。下列敘述何者…
  查看 AI 詳解 →
• 115年 普通考試 第17題
  有關圖（Graph）的敘述，下列何者錯誤？
  查看 AI 詳解 →
• 115年 普通考試 第18題
  有 n 個點的完整圖形（complete graph），以無方向性連結，該圖會有幾條邊線？
  查看 AI 詳解 →
• 115年 普通考試 第19題
  若從 a 開始以深度優先搜尋（Depth first search，簡稱 DFS）走訪下圖，何者可為其深度優先擴張樹（DFS spanning tree）？
  查看 AI 詳解 →
• 115年 普通考試 第21題
  二元搜尋樹（binary search tree）圖中的 x 與 y，下列何者正確？
  查看 AI 詳解 →
• 115年 普通考試 第22題
  關於循序搜尋（Sequential search）和二元搜尋（Binary search）的敘述，下列何者錯誤？
  查看 AI 詳解 →
• 113年 普通考試 第13題
  二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列 ABC[-5:10,3:8]排列在記憶體中，且設定此陣列的初始記憶體位置為 1200。假設此陣列的每個元素皆需要 8 個位…
  查看 AI 詳解 →
• 113年 普通考試 第14題
  在一個有 n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case）之時間複雜度為何？
  查看 AI 詳解 →
• 113年 普通考試 第17題
  若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes），則該樹總共有多少個節點？
  查看 AI 詳解 →
• 113年 普通考試 第18題
  給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？
  查看 AI 詳解 →
• 113年 普通考試 第19題
  兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由小到大排列，則合併過程平均要進行幾次數字比較？
  查看 AI 詳解 →
• 113年 普通考試 第20題
  小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下…
  查看 AI 詳解 →
• 113年 普通考試 第21題
  若要從 100 個相異的數字中搜尋特定數字，下列敘述何者錯誤？
  查看 AI 詳解 →